مسیریابی موجودی باز با درنظرگرفتن کاهش مصرف سوخت روش حل: الگوریتم تکاملی تفاضلی

لجستیک به‌دلیل داشتن فعالیت‌های حمل‌ونقلی نقش زیادی در تولید گازهای گل‌خانه‌یی دارد. از آنجایی که مسیریابی موجودی به‌دلیل پاسخگویی هم‌زمان به مسیریابی وسایل نقلیه و سطوح موجودی، نقش مهمی در کاهش هزینه‌های لجستیک دارد و از سویی دیگر در بسیاری از شرکت‌های توزیع، وسایل نقلیه اجاره‌یی هستند و به بازگشت به انبار پس از تخلیه نیاز نیست، در این مقاله مدلی برای مسئله‌ی مسیریابی موجودی با در نظر گرفتن کاهش مصرف سوخت و کاهش هزینه‌های موجودی ارائه شده است. برای حل مسئله یک روش فراابتکاری بهبودیافته‌ی ترکیبی مبتنی بر الگوریتم تکاملی تفاضلی و الگوریتم سازنده‌ی کلارک و رایت ارائه شده است. به‌منظور صحه‌گذاری بر روش حل پیشنهادی در ابعاد کوچک الگوریتم پیشنهادی با جواب حاصل از حل دقیق برای چند مسئله‌ی نمونه مقایسه شده است. در ابعاد بزرگ نیز به بررسی کارایی الگوریتم پیشنهادی پرداخته شده است.